Graph spectra
نویسندگان
چکیده
منابع مشابه
on spectra of unitary cayley mixed graph
in this paper we introduce mixed unitary cayley graph $m_{n}$ $(n>1)$ and compute its eigenvalues. we also compute the energy of $m_{n}$ for some $n$.
متن کاملSpectra and Graph Comparison
We give some inequalities relating the number of edges that two graphs of the same order may have in common with their degree sequences and their spectra. We then give some examples and related inequalities, and present applications to independence number and coloration.
متن کاملDescriptive Complexity of Graph Spectra
Two graphs are co-spectral if their respective adjacency matrices have the same multi-set of eigenvalues. A graph is said to be determined by its spectrum if all graphs that are co-spectral with it are isomorphic to it. We consider these properties in relation to logical definability. We show that any pair of graphs that are elementarily equivalent with respect to the three-variable counting fi...
متن کاملBasic subgraphs and graph spectra
Every symmetric matrix has an invertible principal submatrix whose rank is equal to that of the whole matrix. We explore some of the implications of this result for graph spectra. U sing the same symbol for a graph and its adjacency matrix, we say that a graph G is A-invertible if G AI is invertible, and the A-rank of G is the rank of G AI. A A-basic subgraph of G is an induced A-invertible sub...
متن کاملEdit Distance From Graph Spectra
This paper is concerned with computing graph edit distance. One of the criticisms that can be leveled at existing methods for computing graph edit distance is that it lacks the formality and rigour of the computation of string edit distance. Hence, our aim is to convert graphs to string sequences so that standard string edit distance techniques can be used. To do this we use graph spectral seri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1996
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)00179-z